We used modern comparative methods to examine the evolution of scent-mediated antisnake behavior in the rock-dwelling velvet gecko (Oedura lesueurii). The selective agent is a snake species (broad-headed snake, Hoplocephalus bungaroides) that feeds primarily on velvet geckos by remaining sedentary in rock crevices for days or weeks, waiting to ambush lizards. The past and present distribution of this predator is well documented because of its threatened conservation status. We used this information to sample lizards from three populations distributed with snakes (sympatric) and three populations that appear never to have been distributed with snakes (allopatric) in each of two widespread but geographically distinct genetic groups of velvet gecko (as determined using allozyme electrophoresis). Wild-caught immature geckos from sympatric populations showed higher tongue-flick rates and stronger shifts in locomotion (increased duration of crawling and remaining stationary while pressed against the rock) toward snake-scented rocks than did lizards from allopatric populations. However, predation environment did not significantly affect a lizard's tendency to display other typical antisnake tactics such as tail waving or fleeing. These results were highly repeatable across the two sampled genetic groups of velvet gecko, despite demonstrable genetic divergence between groups. Experiments with hatchling lizards that had no experience with predators indicate that qualitative components of antisnake behaviors are probably inherited. The method of phylogenetically independent contrasts strongly suggests that the presence or absence of snakes has driven the evolution of behavior in velvet geckos. Collectively, these results provide support for an often suggested but speculative expectation that prey can adapt to predation pressure on a local scale.